Masala #0158

Adiz va Laziz odatiy mashg’ulotlardan zerikkanlaridan so’ng savatchadagi to’plar o’yinini o’ynashga qaror qilishdi. O’yin quyidagi qonuniyatlarga ega:

• O’yin bir to’g’ri chiziqda joylashgan N ta savatchada o’ynaladi, savatchalar 0 dan N-1 gacha indekslangan. i - savatchada jami C_i ta to’p bor.
• O’yinchilar o’yinni galma-galdan o’ynashadi. Har bir o’yinchi o’z navbati kelganida anniq bitta to’pni ixtiyoriy i(0≤i<N)-savatchadan olib ixtiyoriy j(0≤j<i)-savatchaga solishi shart.
• O’yin barcha to’plar 0 – savatchaga yig’ilganidan so’ng o’z nihoyasiga yetadi va o’z yurishini amalga oshira olmagan o’yinchi o’yinda mag’lub bo’ladi.

N soni va har bir savatchadagi to’plar soni beriladi, o’yinni birinchi Adiz boshlab bersa o’yinda kim g’olib bo’lishini aniqlang. Ikkala o’yinchi ham o’yinni mukammal o’ynashadi deb hisoblang.

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10⁴) – jami testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun alohida ikkita qatorning birinchi satrida bitta butun son, N(1 ≤ N ≤ 100) – savatchalar soni kiritiladi, ikkinchi satrida esa N ta butun son, C(0 ≤ C_i ≤ 10⁹) – har bir savatchadagi to’plar soni kiritiladi.

OUTPUT.TXT chiqish faylida har bir test uchun alohida satrda o’yin g’olibini chop eting.